package 单链表;

import java.util.List;

public class hasCycle {

    public boolean hasCycle(ListNode head) {
        //环形链表  使用快慢指针来判断。 fast每次走两步，slow每次走一步 如果两个再次相遇说明链表成环
        // 否则直接返回了false 不成环
        ListNode slow=head;
        ListNode fast=head;
        //fast一直往后移动
        while (fast!=null&&fast.next!=null){
            slow=slow.next;
            fast=fast.next.next;
            if (slow==fast){
                return true;
            }
        }
        return false;
    }
}
